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1.  Introduction. 


The  methods  of  goal  programming  have  recently  been  surveyed  by 
Charnes  and  Cooper  [l]. 

Our  present  work  draws  its  inspiration  from  the  doctoral  dissertation 
by  Ryan  [i>],  who  discovered  that  in  a  particular  goal  programming  model  of 
the  distribution  and  costing  of  labor,  land  and  other  primary  resources, 
it  was  possible  to  establish  the  solution,  and  thus  to  simulate  the  work¬ 
ings  of  the  goal  programming  formulation,  by  the  introduction  of  a  fic¬ 
titious  system  of  excise  taxes  and  subsidies.  The  unit  taxes  or  subsidies 
were  obtained  as  the  duals  of  the  goals. 

It  will  be  shown  in  the  present  note  that  these  results  are  but  an 
instance  of  a  quite  general  principle.  It  is  true  for  a  quite  broad  class 
of  goal  programming  formulations  that  the  goaling  feature  can  be  replaced 
by  an  alternative  hypothetical  system  of  excise  taxes  and/or  subsidies 
levied  on  the  outputs  and  inputs  of  a  firm.  The  unit  taxes  or  subsidies 
are  obtained  as  the  duals  of  the  goals. 


Let  the  vector  y,  of  dimension  n,  denote  the  production  plan  of  a 

firm.  In  the  common  fashion^,  outputs  are  entered  as  positive  elements, 

and  inputs  as  negative  elements.  The  production  set  (i.e.  the  set  of  all 

technically  possible  production  plans)  is  denoted  Y,  with  y  e  Y.  Assume 

2) 

that  Y  is  convex  and  compact. 

Let  p  be  a  nonnegative  vector  of  prices,  also  of  dimension  n. 

The  classical  formulation  of  the  problem  of  the  firm  is: 

( 1 )  max  p^y 

Y 

subject  to  y  e  Y 
y  unrestricted  in  sign 

We  shall  in  the  present  paper  study  a  class  of  goal  programming 
formulations  for  this  firm,  where  goals  have  been  laid  down  for  one  or 
several  outputs  and/or  inputs.  In  order  to  provide  a  suitable  notation 
for  such  a  situation,  let  d  be  a  vector  of  goals  of  dimension  n.  Goals 
for  outputs  are  entered  as  positive  elements,  goals  for  inputs  are  entered 
as  negative  elements.  (In  other  words,  goals  are  formally  attached  to 
al 1  outputs  and  inputs.  If  in  the  real  world  no  goal  is  attached  to 
some  particular  output  or  input,  this  may  formally  be  handled  in  the  model 
by  putting  the  goal  equal  to  some  arbitrary  number,  and  allowing  for  zero 
penalties  for  deviations  from  this  number;  see  below.) 


Define  deviations  from  the  goals  by 


U)  y  +  y+  -  y  M  d,  y+,  y  i  o 

where  t-he  vectors  y+  and  y  are  vectors  of  under-fulfillments  and  over¬ 
fulfillments,  respectively  (the  goaling  procedures  to  be  introduced  in  a 
moment  will  in  the  common  manner  see  to  it  that  for  each  output  or  input 
at  least  one  of  these  two  deviations  will  always  be  driven  down  to  zero). 

A  goal -prog ramming  formulation  of  the  problem  of  the  firm  is  then 

(3)  max  +  _  p  y  -  c  y  -  c  y 

y.  y  .  y 

subject  to 

y  +  y+  -  i  m  d 

y  e  Y 

y  unrestricted  in  sign,  y+,  y  ^0 

The  vectors  c+  and  c  ,  both  of  dimension  n,  are  known  vectors  of  penalties 

for  under-fulfillments  and  for  over-fulfillments,  respectively.  They 

reflect  either  actual  monetary  costs  or  perceived  psychological  costs. 

They  may  be  cardinal  magnitudes,  or  they  may  only  be  specified  as  an 

ordinal  ranking  of  the  importance  of  the  goals  by  the  use  of  non- 

Archimedean  branscendental s  ("preemptive  goals"). 

The  class  of  goal  programming  models  (3)  embraces  all  cases  where 

goals  have  been  laid  down  for  outputs  and/or  inputs  of  the  firm.  It  does 

not  accommodate  cases  where  goals  have  been  formulated  for  parameters  of 

3) 

the  production  set  (e.g.  goals  on  technical  productivity  measures). 


Lemma.  It  is  always  possible  to  find  some  vector  M  of  positive 
numbers,  so  that  if  the  constraints 

(4)  y+,  y"  <  M 

are  adjoined  to  problem  (3),  the  new  and  more  restricted  problem  has  the 
same  optimum  solution  as  the  original  problem  (3). 

Proof:  The  difference  vector  y+  -  y  |  cannot  exceed  in  magnitude 
some  vector  M  of  positive  numbers,  since  y+  -  y"  =  d-y  and  Y  is  compact. 
Further,  we  know  that  at  the  point  of  optimum  each  goal  will  either  be 
under-fulfilled  (a  positive  element  of  y+)  or  over-fulfilled  (a  positive 
element  of  y“);  both  do  not  happen  at  the  same  time.  Hence  there  is  no 
restriction  in  taking  y+,  y”  <_  M.  Q.E.D. 

Thus  prepared,  our  main  result  is  contained  in  the  following 
Theorem.  Consider  the  class  of  goal -prog rammi ng  models  for  a  single 
firm,  specified  by  program  (3).  Denote  an  optimal  solution  by  yA,  y+*, 

#  ft 

y  .  Then  there  is  a  vector  u  of  Lagrangian  multipliers,  unrestricted 
in  sign,  corresponding  to  the  goals  eq.  (2),  so  that 

(5)  (p  "  u*)T  y*  ^  (p  -  u^)1  y 
for  all  y  e  Y 

y  unrestricted  in  sign. 

Proof:  We  shall  first  write  down  the  Kuhn-Tucker  theorem  for  pro¬ 
blem  (3),  augmented  with  the  constraints  (A).  Whereas  the  standard  version 


5 


of  the  Kuhn-Tucker  theorem  is  concerned  with  the  existence  of  a  saddle 
point  in  the  whole  space  Rn,  we  shall  here  use  a  version  which  narrows 

n  k) 

down  to  the  existence  of  a  saddle  point  on  a  convex  and  compact  set  in  R  . 

*  +*  -* 

The  following  result  is  then  obtained:  The  point  (y  ,  y  ,  y  )  is 
an  optimal  solution  to  program  (3)  augmented  with  the  constraints  (k) ,  if 

and  only  if  there  is  a  vector  u  unrestricted  in  sign  so  that 

*  +*  -*  *.  .  ... 

(y  ,  y  ,  y  ;  u  )  is  a  saddle  point  to 


(6)  max 

y.  y  ,  y 


T  +T  +  -T  -  T  ,  A  + 
min  py-c  y  -c  y  -u  ly  +  y  -  y 

u 


subject  to  y  e  Y 
y  unrestricted  in  sign 
0  _<  y+,  y  <_  M 


Eq.  (5)  thereupon  follows  from  the  definition  of  a  saddle  point.  Q.E.D. 
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3.  Concluding  comments. 


The  vector  u  may  be  identified  as  a  vector  of  fictitious  excise  taxes 
(positive  entries)  or  subsidies  (negative  entries)  which  are  used  to 
correct  the  price  vector  p.  Equation  (5)  states  that  when  the  total  pro¬ 
fit  of  the  firm  is  calculated  by  using  the  corrected  price  vector,  the 
corrected  profit  of  the  optimal  production  plan  will  exceed  (or  possibly 
be  equal  to)  the  corrected  profit  of  any  other  feasible  production  plan. 
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ENDNOTES 


^See  e.g.  Debreu  [3],  Chapter  3- 

2 

As  is  well  known,  these  two  assumptions  have  considerable  economic 
substance.  The  convexity  assumption  (in  conjunction  with  0  e  Y.)  rules  out 
increasing  returns  to  scale;  it  is  crucial  and  cannot  easily  be-* relaxed. 

The  compactness  assumption  is  usually  not  included  in  the  standard  textbook 
formulation  of  a  production  function;  it  can  be  satisfied  in  most  cases  by 
suitable  truncation  of  the  production  set. 

^Cf.  Charnes,  Cooper  and  Rhodes  [2]. 

^See  e.g.  Karlin  [4],  pp.  201-203.  Note  that  Karlin  makes  the 
mistake  of  requiring  the  subset  in  Rn  only  to  be  convex.  Thus  his  formu¬ 
lation  is  inadequate.  If  compactness  is  sacrificed  there  is  no  guarantee 
that  a  saddle  point  exists! 
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